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ABSTRACT 



An error correction code data communication system 
scrambles and descrarobles both non-coded data an d 
coded data by using substantially the same code proces s 
at tne opposite ends of a transmission path . The fre- 
quency of the occurrence of an error correction pulse in 
a decoder is monitored to set up synchronization for 
descrambling. The transmitter includes an encoder for 
adding a correction code to a data signal to be transmit- 
ted, and a scrambler for randomizing the data signal. 
The receiver includes a descrambJer for descrambling 
the data signal which was randomized by the scrambler, 
and a decoder for correcting a code error responsive to 
the error correction code. The scrambler modulo 2 adds 
an output of a random signal generator to both an input 
data signal and an output data signal. The descrambler 
modulo 2 adds an output of a second random signal 
generator to both an input data signal and an output 
data signal. 

HO Claims, 5 Drawing Figures 
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tioned random signal generator which is located in the 
. DIGITAL COMMUNICAIION S YSTE M transmitter. The descrambler means is constructed to 

! mCLUDING AN ERROR CORRECTING modulo.2 add an output of the second-mentioned ran- 

' ENCODER/DECODER AND A dom signal generator to both a data signal inputted to 

SCRAMBLER/DESCRAMBLER 5 the decoder and a data signal outputted from the de- 

coder. The receiver further comprises means for raoni- 
B ACKGROUND OF THE INVENTION toring a code error in the decoder, and means for setting 

The present invcntion relates to a digital communica- up a synchronization of the second-mentioned random 
tion system of the type using error correction codes tn signal generator mresponse to an output of the momtor- 
and, more;p^cularl y rto a digital conununcatipn sys- 10 ing means. This synchronization reduces the code error, 
tern which includes an improved scrambler/descram - BRIEF DESCRIPTION OF THE DRAWINGS 
bier.' 

-TSa digital communication system of the type de- FIG. I is a block diagram of a prior art error correc- 
scnT>e<Va tran^tter sUtion passes an input data signal tion code data communication system; 

. through .a scrambler to randomize it Then, the random 15 FIG. 2 is a circuit diagram showing an example of 
signal passes through an encoder to error-correction prior art scramblers or descramblers; 
encode the= scrambler^oTltpuf The\ encoder output is FIG. 3 is a schematic block diagram of an error cor- 
seht to . a receiver station via a transmission path. The rection code data communication system in accordance 
receiver station, in turn, routes the received data signal with the present invention; 

through a decoder tb.errpr-correctibn decode it. Then. 20 FIG. 4 is a block diagram which is representative of 
it passes through a descramhlftr to jrflndrwmze the de- a transmitter forming part of the communication system 
coder output to thereby recover the origi nal data signal. c f the present invention; and 

As will ~be described later in detail, the descrambler piQ t 5 ^ a block diagram of a receiver forming the 
comprises a shift register, with an inhibit circuit con- other part of the system of the present invention, 
nected to intermediate taps of the shift register. An 25 R c f ercnce will now be made to the accompanying 
,Exclusive-OR gate (modulo 2 adder) is connected to drawings for describing the present invention in detail. 

mtermediate taps of the shift register and to an output of 

the iiimbit ^ incoming data signal is applied to DETAILED DESCRIPTION OF THE 

the shift, ^register, by way of the: ExclusiverOR. gate. INVENTION 
. Also, the mtermediate tap output of the shift register is 30 j of ^ ^^gs s b ows a prior art data com- 

. fed .back to the sluft register via the Exclusive-OR gate. ^^cation system of the kind which may use the inven- 
: ^ a construction: is . - ^ At fl t^n^tt^ m mput data signal appearing on 

that dataeiTors developedm the transmission pa& are ^ c 100 is to be transmitted. Firsi the sigii^ 
magnified;,by : the,descrambl» ^ Ky , OTamh1ffr t| thftT1 , timvidcd with an error 

SUMMARY OF THE INVENTION ^correction code by a convolutiona l encoder 2. and then 

. ,_. ■ A . ^ ^transmitted over a transmissi on path 3 as a transmitted 

It is, therefore ; .an object of *e present invention to ^ ^ 10t At ' a 1 g eaver on ^ 

provide ^digital convocation ; system capable of ^ received input data signal coming in on 

SYjchroriipg a^ran^ier wd a dcacrmWer With each ^ from the transmission path 3 is decoded by a 




...... , An error correction code date communication system 

" ^Oe"ia^towi^' , to^^ii«eteixed : ai that a trans- output data signal on wire 103. 

SSirboKS^rand coded data 45 Desirably, an error correctioncode tran = n sys- 

. while a receiver: descrambles both non-decoded data tern, constructed as described above, should readily set 

: an^ecodeTdata, bousing substantially the same code »P synchronmtion between the scrambler 1 at the 

p^ocSS. fretuency of the occurreLe of an error transmitter and the descrambler 5 at the receiver, w.th- 

correction piilsVin a decoder is monitored to set up out resorting to^spec^ synchronizing bit 

..synctoonWUforde^rimb^ 50 Rrfe ^« w rt HG V ^/d^lbw 

Specu%ally;an error correction code data communi- BP™ » pnor iirt scrambler or a ^descrambler. 

'■ and a reLverJ .Tne ttansmitteVincludes an encoder for or a descrambler of the type which is presented in 

; ^Srre ction code to a data signal to be transmit- CCTCT Recommendation V-35. In a scrambler mode o 

• ■ttri and s crambler mcansfor m^""ff t^SSS « operation, the. circuitry receives an input date signal at 

- ^Th^vcrlJ^^^uatltt^ tot a terminal A and produces a scrambled data signal at a 

"leKramblmg'the data signal randomized by the scram- terminal B. While in a descrambler mode of operation, 

. bier" means/ and .a deaDder for correcting: a code- error *> input data signal is received at the terminal B and a 

>■ by meansifthe error correction code/The transmitter, descrambled data signal is delivered at the terminal A. 
A in a^rdance with- the present inventioni comprises a 60 Outputs of a twenty-stage shift register 10 appearing 

random signal-gmerator for generating a random signal at intermediate taps Tj and T» are applied to an adder 

^in:a repeSpittem having a predeterauned period. 12 to be modulo 2 added thereby Meanwhile, outputs 

-TK. ^n,KW ^>.n. i- r^^eiii. to modulo 2 add an of the twenty-stage shift register 10 appearing at taps 

nntn.it of theVrandb m signal generator to both a data Ti and T 9 are delivered to an inhibit circuit 11. An 

signal inputted to the en coder and a data signal output- 65 output of the inhibit circuit 11 and an output of the 

~ ted from the encoder. I he receiver comp rises a random adder 12 are routed to an adder 13 also for modulo 2 

,«, g r«a rfor-g e nerati ng a random signal in the addition, thereby inhibiting an occurrence wherein the 

sanie pattern as the signal g enerated by the fust-men- data signal becomes all zeros. An output of the adder 13 
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and the transmit input data signal on wire 100 (FIG. 1) Details of the error correction code data commumca- 

or a receive input data signal are summed by a modulo tion system of the present invention will be presented. 

2 adder 14, the output of which is applied to the termi- In the illustrative embodiment, the encoder 2 comprises 

nal B (or A) The output of the adder 14 is also fed to a convolutional encoder having an encoding/decoding 

the twenty-stage shift register 10 for a synchronizing 5 rate (R) of 1, while the decoder 4a comprises a con vol u- 

function tional decoder with R=|. 

With the construction shown and described, the Referring to FIG. 4, a construction of the transmitter 

scrambler or the descrambler allows a transmitter and a in accordance with the illustrative embodiment is 

receiver to be automatically brought into synchroniza- shown in a block diagram. 

tion. Therefore, there is no need for a special bit or 10 As shown in FIG. 4, the transmitter includes a serial- 

ti mm « otherwise required for synchronization. Due to to-parallel (S/P) converter 31 which is connected to 

its nature, this type of circuitry is generally referred to three adders 32* 326 and 32c, which in turn are con- 

as a self-synchronizing scrambler/descrambler and is nected to a convolutional encoder 33 with K=i (corre- 

extensively used with ordinary data transmission sys- sponding to the encoder 2 of FIG. 3). 

^ y 15 The encoder 33 has twenty-stage shift registers 38a 

The prior art circuitry, however, has left the follow- 386 and 38c, modulo-2 adders 39a 396 and 39c, andan 

in g problem unsolved. The input data signal is applied inverter 40, which are interconnected as ulustrated. The 

to the shift register and an output signal of intermediate construction and operation of the encoder 33 per se are 

taps of the shift register is fed back to the shift register. well known in the art; therefore, a detailed description 

Therefore, if any error is introduced into the data while 20 of it will be omitted for simplicity. The outputs of the 

it is being propagated through the transmission path 3, encoder 33 are applied to four modulo-2 adders 34* 

the error is undesirably magnified by the descrambler. 346, 34c and 34d which are connected to a parallel-to- 

In the construction shown in FIG. 2, the twenty-stage serial (P/S) converter 35. A 4 frequency converter 36 

shift register 10 has two intermediate taps. Hence, the has an output connected to the S/P converter 31, 

maximum error probability of the data output from the 25 pseudo random generator 23 and convolutional encoder 

descrambler is three times greater than the error proba- 33. A 4/3 frequency converter 37 has an output con- 

bility associated with the transmission path. nected to the P/S converter 35. The pseudo random 

Referring to FIG. 3, a digitial communication system generator 23 comprises, for example, a twenty-stage 

embodying the present invention, which is free from the shift register, an inhibit circuit and an Exclusive OR 

problems discussed above, is shown in an extremely 30 gate and forms part of the scrambler la. The outputs 

skeletonized diagram, (e.g. first to third stage outputs and se venteenth to 

~ In a transmitter , a scrambler U comprises a pseudo twentieth stage outpute) of the twenty-stage atari ^regis- 

ran dom generator 23, a involutional encoder 2 , and ter are connected to three adders 32a, 326 and 32c and 

rS5dulo-2 adders 21 and 22. The pseudo random genera- to four adders 34J-34J, respectively. 
*n- « »*A ™nvnliitinn*l Encoder 2 are common lyMte?- 35, A data signal flow-through the transmitter, as de- 
fe cted via the adders 7l and 22. An output o fthe scribed above, will be explamed herembelow 

r adder 22 is coupled to e transmission path 3. A data A transmit input data signal 100 is applied to the P/S 

f signal received over the transmission path 3 is applied to converter 31 to be converted into three parallel streams 

an adder 24 of a descrambler 5a A convolutional de- of data. The parallel data streams are respectively cou- 

coder 4a and a pseudo random generator 26 of the de- 40 pled to the three adders 32a-32c to be modulo 2 added 

scrambler 5a are commonly interconnected via modulo- to corresponding outputs of the pseudo random genera- 

2 adders 24 and 25. An output 110 of the decoder 4a is tor 23. The outputs of the adders 32a-32c are applied in 

adapted to control the descrambler 5a parallel to the convolutional encoder 33 which then 

First, the construction of the transmitter will be de- error-correction codes them to provide four streams of 

scribed. A transmit input data signal which appears on 45 parallel data. The four parallel data streams are respec- 

-wire 100 and an output of the pseudo random generator tively routed to the four adders 34tf-34o" to be summed 

23 are applied to the adder 21 which then sums them modulo 2 with corresponding outputs of the pseudo 
modulo 2 An output of the adder 21 is fed in turn to a random generator 23. The parallel data output from the 
convolutional encoder 2 which then produces an error adders 34*-34<* are converted by the P/S converter 35 
correction code. Specifically, an output ofthe encoder 50 into a serial transmit output data signal 101a. 

2 includes a data signal and a parity signal. The output The various sections of the transnutter are operated 

of the encoder 2 and the output of the pseudo random at individual timings which will be described, 

generator 23 are modulo 2 added by the adder 22. An Transmit input pulses 104 an input sync signal associ- 

output ofthe adder 22 is sent to the transmission path 3 ated with the data signal 100, have their frequency 
as a transmit output data signal 101a 55 reduced to i by the J frequency converter 36 in i order to 

Next will be described the construction of the re- set up a synchronization between the output ofthe 5>/f 

ceiver Received input data signals appear on wire 102a converter 31 and the output of the pseudo random gen- 

coming in from the transmission path 3 and an output of erator 23. Simultaneously, the clock pulses 104 are ap- 

tkepseudo random generator 26 are routed to the adder plied to the 4/3 frequency converter 37 to have their 

24 to be summed modulo 2. An output of the adder 24 60 frequency reduced to 4/3, to provide a transmit output 
is demodulated by the convolutional decoder 4a An data signal 105. The signal 105 serves as a sync signal 
output of the decoder 4a and the output of the pseudo for synchronizing the output of the P/S converter 35 
random generator 26 are subjected to modulo 2 addition and, also, for sending it to the transmission path 3. 

at the adder 25, the output of which is delivered as a Referring to FIG. 5, the receiver in accordance with 

receive output data signal 103. The synchromzing tim- 65 the system of the present invention is shown in a block 

ing for the generator 26 is accomplished by monitoring diagram. 

the output 110 of the decoder 4a i.e. an error correction As shown, the receiver includes a senal-to-parallel 

pulse signal 110. (S/P) converter 41 which is interconnected to four 
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modulo-l adders 42j, 42b, 42c and 42d, which in turn 
arc connected to a convolutional decoder 43. The de- 
coder ,43, .corresponding to the. decoder 4a of FIG. 3, 
comprises twaityrstage shift registers 51a; Sib and 51a 
Exclusive QR\ gates 52a, . 52* and 52c : Exclusive-OR 5 
gates; 53i 53A and 53c an Exclusive-OR gate 54, an 
inyerter.55, an Ok gate 56, a syndrome register 57, and 
a threshold detector 58, all of which are interconnected 
as iUusttated. : The convolutional decoder 43 is of the 
weU. known type and, therefore, details thereof will not 10 

, be described, Ifor ^ simplicity. 

The output'Of: encoder 43 is connected to three modu- 
lo-2 adders 44a 44A and 44c which in turn are con- 
nected! to ; a parallei-to-serial (P/S) converter 45. A \ 

. frequency • converter 46: is connected! to the:S/P con- 15 
verter 41,, and a | frequency convereter 47 is connected 
to the P/S converter 45. A pseudo random generator 48 
is cormected r tp the. four adders 42a-42^ and three ad- 
ders iMtf-44c;.: A:.sypc; monitor counter 49 is connected 
to the OR gate 56 of the convolutional decoder 43. The 20 
mput of a' logic circuit 50 is connected to the output of 
the sync monitor counter 49 and to the output of the \ 
frequenc^ c^nverter 46. The output of the logic circuit 
50;b.connec^d/to ( kvclock input terminal CLK of the 
pseudo - random , gener 4*1, The combination of 25 

..: pseudo random: generator 48, sync monitor counter 49, 
and adders 42J-42J and 44j~44c constitute a descram- 

wer.5d;" : :'' v ;: . 

■. The flow of a data signal through the receiver con- 
structed as set forth above will be described. 30 

A; receive input data signal appearing on wire 102a is 
appiiechto ,the^S/P converter 41 to be converted to four 
parallel streams of data. The four adders 42^-42^ mod- 
ulo 2 add the four respectively parallel data streams to 
the outputs of the pseudo random generator 48 (e.g. the 35 
twentieth to seventeenth outputs of a twenty-stage shift 
register built in the generator 48). Then, the convolu- 
tional decoder 43 error-correction decodes the outputs 
of the pseudo random generator 48, thereby, producing 
three parallel streams of data. These three parallel data 40 
streams . are summed modulo 2 : with outputs of the 
pseudo random generator;^ to first out- 

puts of the twenty-stage shift register inside the genera- : 
tor 48);^ 

the- P/S con Vert receive signal 45 

xwty^app^ 
pseudo radpm};generator 48 . is / identical with the 
pseudo ; random; generator 23 of the jpreviously de- 
scribed ^antefter^ 

The vaxioiisections.of the receiver will be operated 50 
at in^i vidu^ ^min presented hereinbelow. 

. .Tfe-;rectiv(^^in|^.;puto-on Wire 106, and an input 
sync signal associated wh^ Ae receive iriput d^ signal 

r on wir e'102fl, are reduced m fr of the origi- 

nal frequency;by /t^ frequency converter 46 in order 55 
to provide a synchronization between: an output of the 
S/P converter 41 and the output of the pseudo random 
. generator 48. ; The, frequency of : the received input 
pulses is also reduced to j of the original frequency by 
' the ! frequency converter 47 to provide a receive out- 60 
put!!^^: ^^!!^:-^-:^!^,!^. The signal on wire 107 
sync^nizesithe output of the P/S. converter 45.' 

...... Now^ the •Imyehidve, synchro the 

transmitter and the receiver will be presented. 
.: As a received input sigrial begins to come in on wire 65 
10^ and; w^ is n t 

_'sync^ convolu- 

>idonal. dec^& ,W generates a number f error correc- 



tion pulses Q, Cj and Cjt which are applied to the sync 
monitor counter 49. The counter 49, in turn, generates 
an inhibit pulse if the number of the correction pulses is 
greater than a predetermined threshold value. The log- 
ics 50 provides an AND function of an inverted version 
of the inhibit pulse and an output of the i frequency 
converter 46. Meanwhile the pseudo random generator 
48 shifts the sync timing in response to an output of the 
logics 50. As a result, the synchronization of the pseudo 
random generator 48 is set up only when the number of 
the error correction pulses has decreased below the 
threshold value, desirably to the minimum. 

In the illustrative embodiment, the output stages of 
the pseudo random generators 23 and 48 which are to 
be selected are open to choice as long as they satisfy a 
random condition of a data sequence required of the 
associated generator. 

While the present invention has been shown and 
described as employing convolutional error codes with 
R= |, it is readily applicable to any other convolutional 
error codes, gencally with R=n/m, as well as to block 
codes. 

It will be seen from the above that the present inven- 
tion provides an error correction code data communica- 
tion system which allows a scrambler of a transmitter 
and a descrarabler of a receiver to be synchronized 
without resorting to the transmission of a special sync 
signal. In addition, the invention prevents an input data 
signal from being applied to the generator 23 or 48 and, 
thereby, prevents a data error which is developed in a 
transmission path from being magnified at the receiver. 

With the above advantageous features, the present 
invention simplifies a digital communications system of 
the type using error correction codes while eliminating 
the need for transmitting additional control signals or 
sync signals. 

We claim: 

1. An error correction code communication syste m 
having a transmitter and a receiver, 
said, transmitter including a n encoder for adding a 
. correction code to a data signal which is to be 
; tnuismitted, and scrambler means for randomizing 
the data signal; =B - 
v said transmitter rurther comprising a random signal, 
\ .generator for generating a first pseudo random 
: signal m a repetitive pattern having a predeter- 
mined period: 

riftmmHtr mrnnfi inrlnHmp means for modulo.! 
adding an output of said random signal genrator-to 
jwth a data signal inputted to the encoder and a 
data signal outputted from the encoder; 
■ said receiver including descrambler means for de- 
scrambling the data signal randomized by said 
scrambler means, and a decoder for correcting a 
code error by means of the error correction code; 
. said receiver comprising a random signal generator 
for generating a second pseudo random signal 
being substantially the same as and synchronized 
therewith said first pseudo random signal; 
said descrambler means including means for modulo 
2 adding an output of said second-mentioned ran- 
dom signal generator to both a data signal inputted 
to the decoder and a data signal outputted from the 
decoder, 

said receiver rurther comprising means for monitor- 
ing a code error in the decoder, and means respon- 
sive to said code error for setting up a synchroniza- 
tion of the second-mentioned random signal gener- 
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ator in response to an output of said monitoring 
means, said sychronization moving in a direction 
which reduces the code error. 

2. An error correcting and scrambling digital commu- 
nication systems comprising a source of digital signals, 5 
convolution encoder means having a receive input and 
output with said receive input coupled to said source 
and said receive output coupled to a tra nsmi ss i on path 
to receive said digital signals from said source to said 
transmission path, scrambler means including a first ,0 
random generator m ^ms coupfr^ hetween said source 
and said receive input and between said receive output 
and said trans mission path whereby said scrambler 
triAAttS is cou pled in paralie with said convolution^ 

** encoder me ans, convolution decoder means having a 
"receive input and a receive output with said receive 
input coupled to said transmission path and said receive 
output coupled to a system output terminal, and de- 
scrambler means including a second random generator 
means coupled between said transmission path and said 
receive input whereby said descrambler means is cou- 
pled in parallel with said decoder, said first and second 
random generator means operating in the same pattern. 

3. The system of claim 2 and first modulo 2 adding 
means drive by said first random generator means and 
being coupled between said source and said receive 
input and between said receive output and said trans- 
mission path, and other modulo 2 adding means driven 
by said second random generator means and being cou- 
pled between said transmission path and said receive 
input and between said receive output and said system 
output terminal 

4. The system of claim 3 and means responsive to a 
threshold detection for developing a code error signal 33 
responsive to differences in the synchronism of said first 
and second random generator means, means responsive 

to said code error signal for synchronizing said first and 
second random signal generator means. 

5. The system of claim 4 and clock means operating at 40 
a given frequency, divider means associated with each 
of said random generators for dividing said clock fre- 
quency and means for driving said random generators 
responsive to said divided frequencies from the divider 
means associated therewith. 45 

6. The system of claim 5 and a serial-to-parallel con- 
verter coupled between each of said inputs and the 
modulo 2 adding means associated therewith and a 
parallel-to-serial converter coupled between said out- 
puts and the modulo 2 adding means associated there- 50 
with, said dividing means being coupled to drive each 
of said converter means. 
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7. The system of claim 6 wherein said frequency 
divider associated with said first random generator 
means applies a i-frequency to the serial-to-parallel 
converter at said receive input and to said first random 
generator and applies a 4/3-frequency to the parallel-to- 
serial converter at said receive output. 

8. The system of claim 6 wherein said frequency 
divider associated with said first random generator 
means applies a i-frequency to the serial-to-parallel 
converter at said receiver input and to said first random 
generator and applies a 2 -frequency to the parallel-to- 
serial converter at said receive output. 

9. The system of claim 7 wherein said frequency 
associated with said first random generator means ap- 
plies a I-frequency to the serial-to-parallel converter at 
said receive input and to said first random generator and 
applies a 4/3-frequency to the parallel-to-serial con- 
verter at said receive output. 

10. A method of correcting errors in scrambled digi- 
tal communication, said method comprising the steps of: 

(a) providing digital signals for encoding and scram- 
bling; 

(b) encoding said signals in a ^convolution encoder 
means having a transmit input and output with said 
transmit input coupled to receive said digital sig- 
nals and said transmit output coupled to a transmis- 
sion path; 

(c ) scrambling said distal signals by including a f irst 
random generator means coupled between a source 
of said digital signals and said transmit input and 
between said transmit output and said transmission 
path whereby said scrambler means is coupled in 
parallel with said convolution^ encoder means; 

(d) transmitting said digital signals from said transmit 
output to said transmission path; 

(e) applying signals transmitted over said transmis- 
sion path to the convolution decoder means having 
a receive input and a receive output with said re- 
ceive input being coupled to said transmission path 
and said receive output being coupled to a system 
output terminal; 

(f) descrambling of said transmitted signals by includ- 
ing a second random generator means coupled 
between said transmission path and said receive 
input whereby a means for accomplishing said 
descrambling is coupled in parallel with said de- 
coder; 

(g) operating said first and second random generator 
means operating in the same pattern; and 

(h) monitoring a code error in said decoder, thereby 
synchronizing said second random generator. 
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